Hierarchical Verification Using an MDG-HOL Hybrid Tool
نویسندگان
چکیده
We describe a hybrid formal hardware veriication tool that links the HOL interactive proof system and the MDG automated hardware veriication tool. It supports a hierarchical veriication approach that mirrors the hierarchical structure of designs. We obtain advantages of both veriication paradigms. We illustrate its use by considering a component of a communications chip. Veriication with the hybrid tool is signiicantly faster and more tractable than using either tool alone.
منابع مشابه
Hybrid verification integrating HOL theorem proving with MDG model checking
In this paper, we describe a hybrid tool for hardware formal verification that links the HOL (higher-order logic) theorem prover and the MDG (multiway decision graphs) model checker. Our tool supports abstract datatypes and uninterpreted function symbols available in MDG, allowing the verification of high-level specifications. The hybrid tool, HOL–MDG, is based on an embedding in HOL of the gra...
متن کاملHOL-MDG : A Hybrid Tool for Formal Verification
Formal verification methods fall in one of three categories: theorem proving, decision diagrams based methods and symbolic simulation. In this work, we focus on combining the first two categories. In theorem proving methods, the design’s behavior as well as its structure are described in some formal logic. Then the design structure is proved to conform to the expected behavior using a set of ax...
متن کاملImporting MDG Verification Results into HOL
Formal hardware veriication systems can be split into two categories: theorem proving systems and automatic nite state machine based systems. Each approach has its own complementary advantages and disadvantages. In this paper, we consider the combination of two such systems: HOL (a theorem proving system) and MDG (an automatic system). As HOL hardware veriication proofs are based on the hierarc...
متن کاملProving Existential Theorems when Importing Results from MDG to HOL
An existential theorem, for the specification or implementation of hardware, states that for any inputs there must exist at least one output which is consistent with it. It is proved to prevent an inconsistent model being produced and it is required to formally import the verification result from one verification system to another system. In this paper, we investigate the verification of the ex...
متن کاملVeri cation of the MDG Components Library in HOL
The MDG system is a decision diagram based veri cation tool, primarily designed for hardware veri cation. It is based on Multiway decision diagrams|an extension of the traditional ROBDD approach. In this paper we describe the formal veri cation of the component library of the MDG system, using HOL. The hardware component library, whilst relatively simple, has been a source of errors in an earli...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2001